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(54) Position fixing system 

(57) In a first aspect the present invention provides 
a method of producing an ultra wide band signal in which 
(I) a carrier signal is modulated by a spreading wave- 
form which is a periodic deterministic wideband signal 
and (II) the frequency of the carrier signal is changed by 
a predetermined amount at predetermined intervals (the 
reciprocal of this interval being the hopping rate), where- 
in there is a harmonic relationship between the carrier 
frequency, the predetermined amount of frequency 
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change, and the period of the spreading waveform. In 
this way, an uttra wide band signal is created using both 
direct sequence and frequency hopping techniques and 
the signal so created may be detected using a coherent 
detector at a receiver. This provides a wide bandwidth 
signal, or even an 'ultra wide bandwidth 1 (UWB) signal 
which mitigates the problems of multi-path signals 
(through coherent combining across a wide bandwidth) 
and also interference. 
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Description 



veloped to give improvements in a number of instances: 



[0001] The present invention relates to any position- 
ing system that uses synchronised signals from a 
number of reference stations. The position of the refer- 
ence stations is accurately known. 
[0002] A mobile terminal receives signals from a 
number of reference stations, measures the difference 
in time of arrival between the signals and computes an 
estimate of its own position relative to the reference sta- 
tions. In order to form an estimate in three-dimensional 
space a minimum of four reference station signals must 
be received. 

[0003] A 'dual' arrangement is also well known where 
each mobile terminal transmits a signal to the reference 
stations that are mutually time synchronised as before. 
The reference stations are connected to a central con- 
trol point where the position calculation is performed. 
The estimate of position is then transmitted to the mobile 
terminal. In order to form an estimate in three-dimen- 
sional space a minimum of four reference stations must 
receive the signal from the mobile terminal. 
[0004] Factors influencing the accuracy of the posi- 
tion estimate, whichever arrangement is employed, are: 

1 . Geometry • the direct path to some reference sta- 
tions may be obscured by natural or man-made ob- 
jects and/or the mobile can be in a location where 
trigonometric calculations can give rise to large er- 
rors. 

2. Multi-path - signals from the reference stations 
may be subject to reflection off an object (either sta- 
tionary or moving) and these indirect or multipath 
signals give rise to an error in the position estimate 
because they distort the reception of the direct sig- 
nal. 

3. Interference - man-made interference from other 
systems can block reception of the desired signal 
because they have much higher power levels or at 
lower levels of interference can cause errors in the 
mobile receiver signal processing. 

[0005] The GPS system is the best known example 
of such a positioning system, in this case satellites carry 
the synchronised reference stations. One of the major 
deficiencies with GPS is that coverage in buildings and 
in dense urban environments is not reliable. The reason 
being the obscuration and attenuation of the direct path 
signals by buildings. Often in areas where signals may 
be received they are degraded by complex multi-path 
components. 

[0008] This invention supplements GPS in these en- 
vironments and can be used where GPS signals are 
available but greater precision is required e.g. in aircraft 
landing. 

[0007] Spread-spectrum techniques have been de- 



• To enable unambiguous ranging estimates 

• To reduce degradation due to multi-path 

5 • To reduce susceptibility to interfering signals 

• To reduce detection by unauthorised users 

• To reduce interference to other systems 

[0008] Often, a number of these improvements can 
10 be obtained at the same time. In general, the perform- 
ance of each of the above is determined directly by the 
bandwidth and coherence of the spread spectrum sig- 
nal. 

[0009] These techniques are in common use in navi- 

15 gation, communications and radar systems. 

[0010] This invention describes a means of producing 
and receiving a controllable ultra-wideband (UWB) 
spread spectrum signal that has characteristics that are 
well matched to the application of precise positioning in 

2 ° environments where GPS is unreliable. 

[001 1 ] The nature of the signal also makes it suitable 
for the other named applications above. 
[0012] There are two general methods of generating 
a spread spectrum signal. The first is by direct modula- 

2s tion of a earner by a wideband signal and the second is 
by hopping the carrier frequency. 
[0013] In the direct method, the carrier is directly mod- 
ulated by a deterministic time-limited wideband wave- 
form (spreading waveform). This spreading waveform 

30 is made to be periodic by repeating an exact replica after 
a suitable time interval (waveform period). For the re- 
sulting spread spectrum signal to be coherent, the car- 
rier frequency and the waveform period must be har- 
monically related. 

35 [0014] A common means is to use a pseudo random 
binary sequence (PRBS) as the spreading waveform, in 
this case to ensure coherence the carrier frequency and 
the clock (chipping) rate of the spreading waveform are 
in a harmonic relationship - this in turn ensures that the 

40 time period of the PRBS is harmonically related to the 
carrier frequency. Another means of producing a coher- 
ent spread spectrum signal is to modulate a carrier sig- 
nal with a chirp waveform that is repeated at a rate that 
is harmonically related to the carrier frequency. To send 

^5 messages, the spreading waveform is first modulated 
with the message signal. The resulting waveform then 
modulates a carrier 

[0015] In the PRBS example, the chipping rate and 
the code length of the PRBS signal must be high enough 

5o to spread the signal energy over the whole of the desired 
bandwidth. Each transmission has a unique spreading 
waveform by which it can be recognised and retrieved 
and accordingly a receiving station needs to be able to 
generate the same spreading waveform in synchronism 

55 with the transmission in order to recognise and recover 
the message. 

[0016] A multiple access system can be devised by 
using unique spreading waveforms. All other transmis- 
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sions, which are combined with different spreading 
waveforms, appear as noise in the receiver. If the direct 
modulation is by PRBS the system is termed code divi- 
sion multiple access (CDMA). 
[001 7] In the frequency hopping method, the frequen- 
cy of the transmission is changed as a function of a pre- 
determined PRBS. Frequency hopping is usually limited 
to relatively slow hoppmg rales (typically a few kilohertz) 
because of inherent limitations in the equipment used. 
[0018] The present invention proposes a method of 
producing an ultra- wideband (UWB) signal to be pro- 
duced without some of the limitations of the direct 
spread spectrum or frequency hopping methods. The 
present invention combines aspects of these two meth- 
ods. 

[001 9) Accordingly in a first aspect the present inven- 
tion provides a method of producing an ultra wideband 
signal in which (I) a carrier signal is modulated by a 
spreading waveform wnich is a periodic dcierminislic 
wideband signal and (II) the frequency of the carrier sig- 
nal is changed by a predetermined amount at predeter- 
mined intervals (the reciprocal of this interval being the 
hopping rate), wherein there is a harmonic relationship 
between the carrier frequency, the predetermined 
amount of frequency change, and the period of the 
spreading waveform. 

[0020] In this way, a coherent UWB signal is created 
using both direct spread spectrum and frequency hop- 
ping techniques and the UWB signal so created is de- 
tected using a coherent correlation detector at a receiv- 
er. 

[0021] A UWB signal is one which has a fractional 
bandwidth greater than 20% (i.e. 20% of centre carrier 
frequency). The fractional bandwidth may be defined as 
2(F H -F L )/(F H +F L ) , where (F H +F L )/2 is the nominal cen- 
tre carrier frequency, and the majority of the energy lies 
between lower frequency F L and higher frequency F H . 
In this case the energy density outside the F L to F H re- 
gion is at least XdB below the largest energy density 
within the region, the energy density usually being 
measured in a 1 MHz bandwidth. XdB may be 3dB, pref- 
erably 10dB or even 20dB. Normally for UWB this will 
be a bandwidth greater than 500 MHz, and typically be- 
tween 500 MHz and 7.5GHz. 

[0022] Systems with a bandwidth of between 1 MHz 
and 500MHz are usually considered to be Wideband, 
with narrowband systems having a bandwidth of less 
than 1 MHz, although some put the boundary at 1 00kHz. 
[0023] A deterministic signal is one In which the wave- 
form is substantially or predominantly predictable at a 
receiver, for example one which does not carry any ar- 
bitrary data unknown apriori to the receiver. The deter- 
ministic waveform may contain a data pattern known, 
determined or passed by other means to the receiver 
The signal may have deterministic aspects for the part 
of the waveform used by a receiver to provide position 
fixing information, i.e. a composite waveform with non- 
deterministic parts can carry data, whilst the determin- 



istic parts carry the position signal. One part of a com- 
posite waveform can provide information to make an- 
other part or aspect deterministic, for example by carry- 
ing forward error correction redundancy. The determin- 

5 istic waveform can be defined in terms of an explicit 
mathematical expression of at least one part of its as- 
pects. An example of such an aspect would be the 
phase ot the waveform; in this instance the amplitude 
need not be deterministic. For two specific embodi- 

ro ments ol the present invention (utilising a PRBS signal 
or a chirp signal respectively) the properties of the de- 
terministic signal to be specified are explained below. 
[0024] Preferably the spreading waveform is deter- 
ministic across a plurality of frequencies which improves 

15 performance of the resolution of finely separated multi- 
path interference. The wider the bandwidth of the plu- 
rality of frequencies, the closer the paths which can be 
separated. The harmonic relationship between the car- 
rier frequency, the frequency change and the spreading 

20 waveform period enables information about the trans- 
mission channel to be derived by the techniques de- 
scribed. 

[0025] Preferably the spreading waveform is a PRBS 
signal having a determined chipping rate; the code 
25 length divided by the chipping rate is the period of the 
spreading waveform. Alternatively, the spreading wave- 
form may be a chirp signal having a predetermined mod- 
ulation rate and duration wherein the period ol the 
spreading waveform is the interval between chirps. 
30 [0026] In a further aspect, the present invention pro- 
vides a method of producing an ultra-wideband (UWB) 
signal in which (I) a carrier signal is modulated by a 
PRBS signal having a determined chipping rate and (II) 
the frequency of the carrier signal is changed by a pre- 
ss determined amount at predetermined intervals (the re- 
ciprocal of this interval is the hopping rate) wherein there 
is a harmonic relationship between the carrier frequen- 
cy, the predetermined amount of frequency change, and 
the chipping rate of the PRBS signal. 
40 [0027] A chirp signal may be used in place of the 
PRBS signal, and so in a further aspect the present in- 
vention provides a method of producing an ultra-wide- 
band signal in which 

45 (|) a carrier signal is modulated by a chirp signal 
having a predetermined modulation rate and dura- 
tion and 

(I I) the frequency of the carrier signal is changed by 
a predetermined amount at predetermined intervals 
so (the reciprocal of this interval is the hopping rate) 
wherein there is a harmonic relationship between 
the carrier frequency, the predetermined amount of 
frequency change and the interval between chirps. 

55 [0028] The hopping rate may also have a harmonic 
relationship to the carrier frequency. 
[0029] By way of an example, the method could use 
a PRBS which la a Gold code having code length 1023 
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and a chipping rate of 1 .023MHz. The set of carrier fre- 
quencies used in hopping could be at multiples of 
1.023MHz and the frequency hopping rate could be 
1KHz i.e. the frequency is changed every milll second 
or multiples of 1 KHz. 

Thus, over the period of 1 second, a total sweep of 
1 .023GHz , can be centered on a carrier of, say, 5GHz. 
The acquisition of the PRBS code can readily be 
achieved with GPS-related hardware, and so preferably 
the code used can be a PRBS of an established or pro- 
posed satellite navigation system. 
[0030] The formation of a correlation output by coher- 
ently summing the results from 1023 successive fre- 
quency hopped signals reinforces the desired signal, 
but tends to cancel or reduce the effect of muttipath and 
interference. As will be appreciated, the signals from 
each discrete frequency hop are mutually coherent. The 
more components that can be summed, the better the 
accuracy. 

[0031] Depending on the application the frequency 
hopping may be carried out in a pseudo-random manner 
or according to a linear progression. For example, the 
carrier frequency of each pari of the signal may be se- 
lected according to apse u do random algorithm. This im- 
proves signal-to-noise characteristics and also, from the 
point of view of an unauthorised receiver or victim re- 
ceiver (from the point of view of interference), carrier fre- 
quency selection appears random. Overtime, the whole 
available system bandwidth may be used. 
[0032] It is also possible for the selection of the carrier 
frequency (whether done by a pseudo random process 
or otherwise) to be carried out so as to avoid the use of 
one or more frequencies or bands of frequencies within 
the selected bandwidth. This might be done, for exam- 
ple, where it is known that certain portions of the overall 
bandwidth should be avoided e.g. because it is known 
that a strong interfering signal might be present or per- 
haps another service might be compromised (e.g. cel- 
lular phones/radar navigation systems, etc.) 
[0033] In some embodiments, the UWB signal pro- 
duced by the method of the present invention may be 
transmitted discontinuously i.e. on a duty cycle. For ex- 
ample, in a given period of time, the UWB signal may 
be transmitted for only a portion of that time period (e. 
g. on for one, off for fifteen etc.). The power of the trans- 
mitted signal may be increased during the on portions 
of the duty cycle with respect to the power which would 
otherwise be employed if the signal were to be transmit- 
ted continuously. Such an arrangement also permits 
time division multiplexing to be easily arranged for mul- 
tiple transmitters. 

[0034] In addition, the present invention allows a 
UWB signal to be created which requires a flatter spec- 
trum than can be achieved with a normal UWB signal. 
A typical UWB signal requires at least a 1 0 dB allowance 
at peak to mean across the spectrum, which reduces 
the power budget for that signal by the same amount. 
With the present invention, a small headroom (e.g. 2dB) 



should suffice, which in turn permits up to a 50% range 
increase. 

[0035] In preferred embodiments, the spectral shape 
of the PRBS signal need not follow the usual shape giv- 

5 en by the formula [(sin x)/x)exp 2. Various methods for 
modifying the spectral shape of a PRBS signal are 
known, for example European Patent EP0131458 dis- 
closes a digital method which converts the response of 
a PRBS into a more rectangular shape using only ele- 

io mentary digital filtering. This technique could be used to 
configure the set of frequency hops so that any particu- 
lar frequency segment is avoided, thus avoiding inter- 
ference toVfrom a third party as described above. 
[0036] Additionally and/or alternatively, in the method 

is of the present invention, power control could be applied 
to each individual frequency hop in order to control the 
signal-to-noise ratio of each hop e.g. to achteve the min- 
imum signal-to- noise ratio necessary. 
[0037] Similarly, the received signal can be scaled or 

so weighted as a function of the frequency on which it is 
received In order to improve the accuracy of the time or 
positional information derived from it. The scaling or 
weighting function applied may be adapted to improve 
the accuracy according to the environment experienced 

25 by the information passed from the transmitter and re- 
ceiver. Often the scaling or weighting function will take 
the form of a "window" [for example, as described in "On 
the use of Windows for Harmonic Analysis with discrete 
Fourier Transform", Frederic J. Harris, Proc IEEE, Vol 

30 66, No. 1 , January 1978, pp 51-83]. The function may 
also include low value coefficients for frequency bands 
where there is perceived to be interference. 
[0038] Additionally or alternatively, the signal re- 
ceived in a frequency bandwidth can be replaced using 

55 information derived from information received on any or 
all of the other frequencies, with the intention that this 
derived information would be a better replica of the 
transmitted information in that bandwidth, when that in- 
formation had been tost, corrupted or otherwise modi- 

40 fied by the environment experienced by the information 
passed from the transmitter to the receiver. 
[0039] In a further aspect the present invention pro- 
vides an apparatus tor producing an ultra-wideband sig- 
nal including (I) modulating means for modulating a car- 

4 $ rier signal by a spreading waveform which Is a periodic 
deterministic wideband signal and (II) means for chang- 
ing the frequency of the carrier signal by a predeter- 
mined amount at predetermined intervals (the reciprocal 
of which is the hopping rate), wherein there is a harmon- 

so jc relationship between the carrier frequency, the prede- 
termined amount of frequency change, and the period 
of the spreading waveform. 

[0040] Preferably the spreading waveform is a chirp 
signal having a predetermined modulation rate and du- 
55 ration wherein the period of the spreading waveform is 
the interval between chirps or means for carrying out the 
frequency hopping in a pseudo-random manner. 
[0041 ] Accordingly, in a further aspect, the present in- 
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vention provides an apparatus for producing an ultra- 
wideband signal including (I) modulating means for 
modulating a carrier signal by a PRBS signal having a 
determined chipping rate or a chirp signal and (II) means 
for changing the frequency of the carrier signal by a pre- 
determined amount at predetermined intervals, wherein 
there is a harmonic relationship between the carrier fre- 
quency, the predetermined amount of frequency 
change, and the chipping rate of the PRBS signal or the 
interval between chirps. 

[0042) In a preferred embodiment, the apparatus in- 
cludes means lor carrying out the frequency hopping in 
a Dscudo-rancom manner or in any other deterministic 
pattern 

[0043] Prclcrabty the means for changing the fre- 
quency ot mc carrier signal is operable to be carried out 
sc as to avoic the use of one or more frequencies or 
bands o' irequencies wthin the selected bandwidth. 
[0044] The apparatus could be part of a transmitter 
which may be pan of a satellite in a satellite navigation 
system. 

[0045] In a further aspect, the present invention pro- 
vides an apparatus lor receiving a signal including (I) 
means for demodulating a carrier signal modulated by 
a spreading waveform which is a periodic deterministic 
wideband signal and (II) means for detecting the fre- 
quency of the carrier which changes by predetermined 
amounts at predetermined intervals (the reciprocal of 
which is the hopping rate), and means for changing the 
carrier frequency to predetermined values. 
[0046] In a further aspect, the present invention pro- 
vides apparatus for receiving an ultra-wideband includ- 
ing (I) means for demodulating a carrier signal modulat- 
ed by a PRBS signal or a chirp signal and (I I) means for 
detecting the frequency of the carrier which changes 
signal by a predetermined amount at predetermined in- 
tervals, and means for changing the carrier frequency 
to predetermined values. 

[0047] Preferably any receiver is part of or connecta- 
ble to a satellite navigation signal system receiver. 
[0048] Embodiments of the present invention will now 
be described by way of example with reference to the 
accompanying drawings in which: 

Figure 1 is a schematic diagram of a transmitter ac- 
cording to an aspect of the present invention. 

Figure 2 is a schematic diagram of a receiver ac- 
cording to an embodiment of the present invention. 

Figure 3 is a graph showing an example of a spec- 
trum of a wide band signal created according to the 
present invention. 

Figure 4 is a graph showing the spectrum of the sig- 
nal as shown in figure 3, modified to exclude fre- 
quencies associated with an interfering signal. 



Figure 5 is a schematic diagram showing the fre- 
quency hopping used to produce an example of a 
signal according to the present invention. 

5 Figure 6 is a schematic diagram showing a situation 
in which the present invention could be used. 

Figure 7 shows the dual of the arrangement de- 
scribed in Fig. 6. 

10 

Figure 8 shows one example ol a frequency hop- 
ping sequence for use with the present invention. 

[0049] In Figure 1 , a sequence generator 2 Is used to 
'5 generate a PRBS signal, this is modulo - 2 added to a 
data stream and the composite signal then modulates 
a carrier signal from a tocal oscillator at mixer 4. Follow- 
ing this, the carrier frequency of the signal is determined 
by the frequency hopped oscillator 8 under control 10. 
20 in one example, control 10 controls the frequency hop 
oscillator 8 in a pseudo random fashion so as to produce 
a signal, part of which is shown in figure 5. The resulting 
CDMA signal is then transmitted using a standard power 
amplifier 12 and antenna 14. 
25 [0050] In a preferred embodiment, frequency correc- 
tion may be applied to one or more of the frequency ref- 
erence signals e.g. the fixed frequency local oscillator 
feeding mixer 4 and/or the reference frequency used in 
frequency hopped oscillator 8. A suitable calibration 
30 process may use round trip timings between three or 
more units in order to calibrate filtered delay. Preferably, 
the two frequency reference sources in this embodiment 
(the fixed frequency local oscillator feeding mixer 4 and 
the frequency reference in frequency hopped oscillator 
35 8) are phase locked I.e. they are really one reference in 
terms of frequency drift. However, this is just one exam- 
ple of how this could be achieved. Alternatively, the fixed 
frequency local oscillator and mixer 4 could be omitted 
and direct synthesis used instead. 
40 [0051 ] Figure 2 shows a receiver according to an as- 
-3ct of the present invention. The CDMA signal accord- 
.ng to the present invention is received using a standard 
antenna 20 and low noise amplifier 22. The received sig- 
nal will be a frequency hopped signal and the frequency 
45 hopping aspect is effectively removed using demodula- 
tor 24. Demodulator 24 uses a frequency hopped oscil- 
lator 26 under control of a synchronisation unit 28 which 
is operating in accordance with the same algorithm used 
to produce the frequency hopping in the transmitter. 
so [0052] In this way, the signal produced at an input ter- 
minal 30 of a GPS receiver 32 is effectively a standard 
CDMA signal as if it had been produced by the direct 
sequence method only and having a single fixed carrier 
frequency. The GPS receiver 32 is then able to decode 
55 the signal using the same PRBS code which was used 
to produce the signal, in the known decoding manner. 
[0053] In a more general embodiment the GPS re- 
ceiver can be replaced by a processor allowing weight- 
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ing to be applied to different frequencies. 
[0054] Preferably the receiver includes means for re- 
silient recovery of frequency error without the need for 
additional parallel hardware; this improves the opera- 
tional range of the equipment. The means includes 
processing means for processing the input signal in ac- 
cordance with an algorithm which operates as follows: 
[0055] Firstly, the integrated complex number vectors 
for each frequency which make up the input terms ol the 
Fourier Transform is determined. Before each particular 
frequency, the complex number vectors for its use on 
one occasion and a subsequent occasion are deter- 
mined and one is multiplied by the complex conjugate 
of the other - the result gives the phase change over the 
time interval between the visits to that particular fre- 
quency. The same may then be done tor other frequen- 
cies used in the frequency hop system. In some embod- 
iments, the phase changes may be scaled to correct for 
any differences in the respective time intervals. If all the 
time intervals are equal (e.g. because the same repeat- 
ing hop sequence is used to visit all frequencies in the 
chosen set) then no correction is required. The set ot 
(possibly corrected) vectors may then be put through a 
windowed Fourier Transform using one or more window 
functions. The peak term in the Fourier Transform output 
represents a frequency area in the transmission, includ- 
ing any Doppler error produced as a result of movement. 
The input terms to the Fourier Transform may (instead 
of or as well as the above) be filtered in other ways, e. 
g. the phase locked loop, Kalman filter etc. in order to 
track the frequency error. 

[0056] This method may provide several advantages 
as follows: - 

a. It has processing gain and hence copes with 
large levels of noise. 

b. It is not degraded by (stationary) multipath, in- 
deed it benefits from It. 

c. It copes with large frequency offsets with no am- 
biguity. Cheap uncorrected crystals can be used 
without compromising range. 

d. It does not require anymore high speed hardware 
to implement 

e. The algorithm works with any set of time spac- 
ings. Larger time spacings between visits to a fre- 
quency result in more accurate measurements of 
frequency error (but less range - it may need a 
coarse correction first). One would therefore start 
with adjacent visits for coarse correction, then track 
more finely using visits several visits apart. 
Coarse correction can be done by adjusting the fre- 
quency reference, or by multiplying the terms prior 
to the Fourier transform by a vector rotating (back- 
wards) at the rate of coarse estimate. The transmit 
pattern can be continuous, or it can be pulsed, pro- 
vided at least two visit cycles complete adjacent to 
one another for the first coarse estimate. It is well 
suited to time division multiplexing. 



f. The benefit is primarily of use to positioning, and 
low rate data systems, and not to high rate data sys- 
tems. 

g. A side effect of the Fourier transform Is a segment 
5 of the impulse response of the channel is also es- 
tablished (about 30 metres is typical). Pulse sys- 
tems would have to have hundreds of Rake taps to 
do the same (which would be very current consum- 
ing), or would have to scan the channel sequentially 

10 (which either reduces the update rate, or reduces 
the integration period and hence the range). It 
should be possible to track movement at rates 
about 100x faster compared to pulse UWB at the 
same range. 

15 

[0057] Figure 3 shows a graph of frequency against 
amplitude for an example of a CDMA signal produced 
in accordance with the present invention. The signal is 
referred to as a hybrid frequency hopping/direct se- 

20 quence spread spectrum signal. As can be seen, the 
spectrum of the signal consists of a plurality of individual 
signal peaks (one of which is labelled 40). Each peak 
40 is centred around a different carrier frequency and 
the plurality of peaks - which may overlap - combine to 

25 produce a hybrid signal covering the wide bandwidth 
shown. For example, a bandwidth of 1GHz would allow 
positioning accuracies better than 0.2m and multipath 
resolution of better than 0.5m. 
[0058] Figure 4 is another graph of amplitude against 

30 frequency for an example of a signal according to the 
present invention. In this example, the frequency hop- 
ping has been modified so as to exclude a band of fre- 
quencies shown as Y. This band of frequencies corre- 
sponds with an expected interfering signal 42, so that 

35 the interfering signal does not interfere with the signal 
of the present invention, and vice versa. 
[0059] Figure 5 is a schematic graph of frequency 
against time for part of a signal in accordance with the 
present invention. As can be seen from Figure 3, the 

40 aim of the invention in this example is to produce a signal 
having a bandwidth from frequency F1 to frequency F2. 
In Figure 5, from time T1 to time T2 a 'burst' of signal 50 
is produced which, by the PRBS method explained pre- 
viously, produces a signal having a bandwidth from fre- 

49 quency F3 to frequency F4. At time 72, the carrier fre- 
quency has changed and from time T2 to T3 a further 
burst of signal 52 is produced, again by the PRBS meth- 
od, having a bandwidth from frequency F5 to frequency 
F6. 

so [0080] As can be seen from Figure 5, this procedure 
continues and effectively discrete bursts of signal are 
produced covering a different part of the system band- 
width which, when added together, may cover all, sub- 
stantially ail or part of the system bandwidth. As ex- 

55 plained previously, part of the system bandwidth may 
remain deliberately unused and in this example that Is 
from frequency F7 to frequency F8. 
[0081 1 The bandwidth can usefully range from 1 MHz 
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(1.023 MH7 is convenient for GPS) through say 
10.23MHz (military GPS chipping rate) to say 100MHz 
(here the acquisition problem is paramount) A good ex- 
ample would be in the range 10-20MHZ. Acquisition 
times are governed by bandwidth, sequence period and s 
carrier frequency offset. 

[0062] Frequency hopping may or may not take place 
in a linear fashion. In Fig. 5 hopping is arranged in a 
pseudo random manner so that each signal burst occu- 
pies an apparently unrelated part of the system band- io 
width to the previous burst. 

[0063] In summary, Figure 5 shows in diagrammatic 
form the transmitted waveform for this Ultra -wideband 
scheme. It is essentially a hybrid of two methods of 
spread-spectrum namely frequency hopping (FH) and, is 
for example, direct sequence (PRBS) spread-spectrum 
(DSSS).The available system bandwidth is regarded as 
being sub-divided into a number (N) of contiguous chan- 
nels each of bandwidth B. The direct sequence signal 
(spreading waveform) occupies a notional bandwidth B so 
and has a period T (T may be the duration of one or 
more code cycles). Successive pulses of the DSSS sig- 
nal are transmitted on carrier frequencies determined 
by an algorithm known by both transmitter and receiver, 
the receiver performs a process known as acquisition to 23 
enable signal reception. From the point of view of an 
unauthorised receiver, carrier frequency selection ap- 
pears random. Over time, the whole available system 
bandwidth may be used. By correctly combining all of 
the signals at the receiver it is possible to gain the ben- 30 
ef it of the very wide spread in bandwidth N X B (or less 
if overlapped) to discriminate against multi-path signals. 
In some embodiments there will an advantage in com- 
bining only some of the signals and accepting a reduced 
bandwidth., for example if some signals are affected by 35 
noise or interference. Figure 5 also shows a channel (it 
could be more than one. either in adjacent slots or in a 
number of non-adjacent slots) that is (are) not available 
for use in order to prevent of avoid interference. 
[0064] in order to take advantage of the processing 40 
gain enabled by the ultra wide bandwidth, the frequency 
hopping is preferably phase coherent (constant phase 
different is maintained between transmitter and receiver 
as hopping progresses). This is achieved by generating 
carrier frequencies that are harmonic multiples of a fun- 
damentai frequency. 

[0065] This invention may use the established signal 
structures used by GPS (and in future could be based 
on any such standard e.g. as being developed for GAL- 
ILEO) that ensures that channels are spaced by that val- so 
ue (1 .023 MHz). This in orinciple enables standard GPS 
correlation receivers to be used. 
[0066] In Figure 6, a receiver 60 is shown which can 
receive signals from four reference transmitters 62. The 
reference transmitters have known locations and are ss 
time synchronised. The receiver 60 can receive direct 
path transmissions from the transmitter 62 and one ex- 
ample is shown as path 64. However the receiver 60 



may also receive indirect path transmissions, such as 
reflected transmissions from a reflecting object 66. Two 
examples of indirect path transmissions are shown as 
68, 70. 

[0067] The reception of the indirect path transmis- 
sions produces a multipath echo and since these indi- 
rect path transmissions are slightly delayed this poten- 
tially shifts the position estimate for the receiver. The 
ultra wide band signals used by the present invention 
helps to allow the receiver to detect smaller time differ- 
ences, thereby reducing the position errors due to the 
multipath nature of the transmissions. 
[0068] Figure 7 depicts a dual of the arrangement de- 
scribed by Figure 6 . Receivers at the fixed reference sta- 
tion 72 pick up the transmission of one (or more) mobile 
station 70, 71. As in Figure 6, the reference stations are 
accurately synchronised and the position of the mobile 
station can be calculated from the time differences of 
the signals observed at the reference stations. For a po- 
sition in n dimensions, as in Figure 6, at least (n + 1) 
fixed stations are required. The received signals may be 
direct 74 or multipath 80. 

[0069] Figure B shows one example of a frequency 
hopping sequence used with the present invention. It 
has the following features: - 

a. Each frequency is visited once. 

b. The synthesiser doesn't have to change far in fre- 
quency from one hop to the next. This makes fast 
hopping easier. 

c. The arrangement allows for multiple transmitters 
which "follow" each other. I.e. when one transmitter 
finishes on a frequency, the next one then uses that 
frequency. This provides a time-cfivision/frequency 
division multiplexing scheme. 

d. The multiplex scheme is arranged so that multiple 
transmitters are spaced apart in frequency to avoid 
interference and near-far issues. 

e. The scheme is represented by equations, allow- 
ing control of frequency spacing, number of trans- 
mitter slots, and total number of frequencies (2 of 
these 3) to be controlled. 

[0070] The following is an example set of equations 
to derive a suitable frequency hopped sequence. 

Let W be the number of cycles (e.g. 8); determines 
the number of frequencies and channels. W is even 
when Z=1 . 

Let S be the frequency step (e.g. 7), e.g. for near 
far spacing. 

S*R is the number of frequencies (when Z=1 ) 
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W*2 is the number of channels. 

Let R = INT(S/2)+1 

Let Y = -1 typically, the stagger. 

Let Z = 0 or 1 (frequency spacing doubler) 

Lei X = IRZ.0.5 .0) 

Lot A be O.S'R-V as increasing time (x axis) 

B 1NT(A/W) 
CBMS'2) 
D C°»2 
ED # H 

F !NT((C°o(S'2)VS) 

G-F-S 

H,INT(C/2) 

l=G-h» 2(1-F)*H- F + D'F*Y 

J=l+E 

K-A%W 

L=INT(A/W)%2 

M = L # S*(W 1) 

N=M-K*Si2(1-L) # K*S P=J+N+IF((A% 
(W*S # 2))>-(W-S).X.0)'IF(2,2,1) 

P is the frequency number. 

IF(A.B.C) means if A is true (non zero), then B else 
C. 

INT(X) means the integer part of X. 

% is the modulus operator. 

A-Z are variables. 

[0071] A family of sequences are found by adjusting 
integers W, S and by setting 2 as 0 or 1 . Y may also be 
adijsted. 

[0072] Additionally or alternatively, a system can be 
formed where a mobile station is not required in the em- 
bodiment, but in which the reference stations monitor 
their own and/or each others transmissions for changes 
to the muttipath signal. The range or pseudorange at 
which these signals are seen can be determined by the 
same method as if they were received by a mobile sta- 
tion apparatus. By triangulation of the ranges or pseu- 
doranges seen it is possible to determine the position 
and/or movement of one or more unequipped mobile 
targets within the range of the reference stations. Where 
each reference station monitors its own signal, it is re- 
ferred to as a monostatic radar. 

[0073] A tag system is also possible with a single 
transmitter and receiver, or a transponder pair. Where 
each reference station monitors another reference sta- 
tion it is a bistatic radar. Where each reference stations 



monitor two or more reference stations (one of which 
could be its own signal), it is a multistage radar. The ref- 
erence stations may also monitor a reduced number of 
transmitted signals. 

s [0074] The method can also be extended to one or 
more mobile reference stations provided they calculate 
their relative positions. In each case, the range(s) or 
pseudorange(s) to the perturbation(s) in the muttipath 
signal are known, and from these the position of one or 

10 more moving targets can readily be determined, and 
they can be tracked. A system designed to provide lo- 
cation information to an equipped mobile will necessar- 
ily aJso provide location information (2D or 3D) when 
used to locate unequipped mobiles. Applications for this 

15 technique include but are not limited to intrusion sensors 
and safety warning systems such as collision warnings. 
An alarm can be raised If one or more target(s) are 
present in particular areas or volumes. 
[0075] Filtering can be applied by determining, for ex- 

20 ample, the speed or acceleration ol the target using the 
received signals in order to reduce false alarms or pre- 
dict collisions. The gain or sensitivity can also be adjust- 
ed according to range or degree of muttipath, for exam- 
ple. Alarms may be suppressed where a mobile appa- 
ls ratus whose position has been determined has informed 
the reference stations, and its location is at or close to 
the perturbation. For systems that aid safety, machinery 
may be shut down, or vehicles slowed or stopped, and/ 
or an alarm sounded if an area is entered, for example. 

30 [0076] The embodiments described here are particu- 
larly suited to radar applications, since they do not re- 
quire additional hardware to scan for single or multiple 
targets, unlike current instances in the state of the art of 
UWB. The embodiments also have significant advan- 

35 tages in their ability to separate and classify multiple tar- 
gets due to the fine resolution of muttipath reflection that 
they can determine in the presence of other signals or 
clutter. The embodiments may be combined with other 
positioning or timing systems such as GPS to provide 

40 greater coverage, availability and/or accuracy. 

% '1077] It will be appreciated that these embodiments 
J the invention of the invention are given by way of ex- 
ample only and modifications will be apparent to those 
skilled in the art. 

45 

Claims 

1. A method of producing an ultra-wideband signal in 
so which (I) a carrier signal is modulated by a spread- 
ing waveform which is a periodic deterministic wide- 
band signal and (II) the frequency of the carrier sig- 
nal is changed by a predetermined amount at pre- 
determined intervals (the reciprocal of this interval 
53 being the hopping rate), wherein there is a harmonic 
relationship between the carrier frequency, the pre- 
determined amount of frequency change, and the 
period of the spreading waveform. 
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2. A method according to claim 1 in which the spread- 
ing waveform is a PRBS signal having a determined 
chipping rate, the code length divided by the chip- 
ping rate is the period of the spreading waveform. 

3. A method according to claim 1 in which the spread- 
ing waveform is a chirp signal having a predeter- 
mined modulation rate and duration wherein the pe- 
riod of the spreading waveform is the Interval be- 
tween chirps. 

4. A method according to any of the above claims 
wherein the frequency hopping is carried out in a 
pseudo-random manner. 

5. A method according to any of the above claims 
wherein the carrier frequency of each part of thesig- 
nal may be selected according to a pseudo-random 
algorithm. 

6. A method according to any of the above claims 
wherein the selection of the set of carrier frequen- 
cies is carried out so as to avoid the use of one or 
more frequencies or bands of frequencies within the 
selected bandwidth. 

7. A method according to any of the above claims 
wherein power control is applied to each individual 
frequency hop in order to control the signal-to-noise 
ratio of each hop or to reduce interference to third 
parties. 

8. A method according to any of the above claims 
wherein the information received is weighted or 
scaled according to a function of the frequency on 
which it is received. 

9. A method according to any of the above claims in 
which the information received on a frequency is re- 
placed with information derived from the informa- 
tion received on any of the frequencies prior to de- 
termining positional or time information. 

10. A method according to claim 9 In which the replaced 
information is an estimation of the information that 
would have been received if the environment expe- 
rienced by the information passed from the trans- 
mitter and receiver was more favourable. 

11. An apparatus for producing an ultra-wideband sig- 
nal including (I) modulating means for modulating a 
.carrier signal by a spreading waveform which is a 
periodic deterministic wideband signal and (II) 
means for changing the frequency of the carrier sig- 
nal by a predetermined amount at predetermined 
intervals (the reciprocal of which is the hopping 
rate), wherein there is a harmonic relationship be- 
tween the carrier frequency, the predetermined 



amount of frequency change, and the period of the 
spreading waveform. 

12. Apparatus according to daim 11 in which the 
s spreading waveform is a PRBS signal having a de- 
termined chipping rate, the code length divided by 
the chipping rate is the period of the spreading 
waveform. 

io 13. Apparatus according to claim 11 in which the 
spreading waveform is a chirp signal having a pre- 
determined modulation rate and duration wherein 
the period of the spreading waveform is the interval 
between chirps. 

15 

14. Apparatus according to claim 11 , 12 or 13 including 
means tor carrying out the frequency hopping in a 
pseudo-random manner. 

20 1 5. Apparatus according to claim 1 4 wherein the means 
for changing the frequency of the carrier signal is 
operable to be carried out so as to avoid the use of 
one or more frequencies or bands of frequencies 
within the selected bandwidth. 



25 



30 



16. A transmitter including apparatus according to any 
of claims 11-15. 

17. A positioning system including a plurality of refer- 
ence stations, each reference station including a 
transmitter according to daim 16. 



18. A positioning system according to claim 1 7 wherein 
the reference stations are part of a cellular tele- 
35 phone network. 



19. A positioning system according to claim 17 or 18 
induding a mobile terminal which includes appara- 
tus according to claim 21 . 

20. A positioning system including a mobile terminal 
which indudes a transmitter according to claim 16, 
the positioning system also including a plurality of 
reference stations which each include apparatus 
according to 21. 

21- Apparatus for receiving a signal including (I) means 
for demodulating a carrier signal modulated by a 
spreading waveform which is a periodic determin- 
istic wideband signal and (II) means for synchronis- 
ing a local oscillator to match the frequency of the 
carrier which changes by predetermined amounts 
at predetermined intervals (the reciprocal of which 
is the hopping rate), and means for changing the 
carrier frequency to predetermined values. 

22. Apparatus according to claim 21 in which the 
spreading waveform is a PRBS signal having a de- 
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termined chipping rate, the code length divided by 
the chipping rate is the period of the spreading 
waveform. 

23. Apparatus according to claim 21 in which the 5 
spreading waveform is a chirp signal having a pre- 
determined modulation rate and duration wherein 
the period of the spreading waveform is the interval 
between chirps. 

10 

24. A method of producing an ultra-wideband signal 
substantially as any of the embodiments herein de- 
scribed with reference to the accompanying draw- 
ings. 

15 

25. An apparatus for producing an ultra-wideband sig- 
nal substantially as any of the embodiments herein 
described with reference to the accompanying 
drawings. 

20 

26. A positioning system substantially as any of the em- 
bodiments herein described with reference to the 
accompanying drawings. 

27. Apparatus for receiving a signal substantially as any 25 
of the embodiments herein described with refer- 
ence to the accompanying drawings. 
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SPECTRUM OF SIGNAL ADAPTED TO EXCLUDE THE USE OF FREQUENCIES 
IN THE SAME BAND AS A STRONG INTERFERING SIGNAL 
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